|
課程名稱 |
資料結構與程式設計
Data Structure and Programming |
|
開課學期 |
100-2 |
|
授課對象 |
電機資訊學院 電機工程學系 |
|
授課教師 |
黃定洧 |
|
課號 |
EE3011 |
|
課程識別碼 |
901 31900 |
|
班次 |
|
|
學分 |
3 |
|
全/半年 |
半年 |
|
必/選修 |
選修 |
|
上課時間 |
星期一6,7,8(13:20~16:20) |
|
上課地點 |
電二229 |
|
備註 |
總人數上限：80人 |
|
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1002dsnp |
|
課程簡介影片 |
|
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
Topic 1. Programming Techniques
Topic 2. Complexity Analysis
Topic 3. Linear Lists - Array
Topic 4. Linear Lists - Linked
Topic 5. Arrays and Matrices
Topic 6. Stacks and Queues
Topic 7. Skip Lists and Hashing
Topic 8. Binary and Other Trees
Topic 9. Priority Queues
Topic 10. Tournament Trees
Topic 11. Binary Search Trees
Topic 12. Balanced Search Trees
Topic 13. Graphs |
|
課程目標 |
修習完本課程，學生將具備如何使用各種資料結構並將之應用於程式設計之能力。 |
|
課程要求 |
預修科目: 計算機程式/計算機概論
成績評量方式：
作業/程式: 30%
期中考: 35%
期末考: 35%
|
|
預期每週課後學習時數 |
|
|
Office Hours |
|
|
指定閱讀 |
STL: http://www.sgi.com/tech/stl/ |
|
參考書目 |
教科書： 講義為主，可於課程網頁下載。
參考書目： 1.Data Structures In C, Noel Kalicharan, 2008
2.Data Structures and Algorithms in C++, Adam Drozdek, 2004
3.Data Structures and Algorithms in Java (2nd Edition), Robert Lafore, 2002
4.Data Structures and Algorithms with Object-Oriented Design Patterns in C++, Bruno R. Preiss, 1998
5.Algorithms and Data Structures in C++, L. Ammeraal, 1996
|
|
評量方式
(僅供參考) |
|
No. |
項目 |
百分比 |
說明 |
|
1. |
作業 |
30% |
HW1: 3%
HW2: 9%
HW3: 9%
HW4: 9% |
2. |
期中考 |
35% |
|
3. |
期末考 |
35% |
|
|
|
週次 |
日期 |
單元主題 |
|
第1週 |
2/20 |
Introduction and Topic 1 |
|
第2週 |
2/27 |
Topic 2 (3/3 補課) |
|
第3週 |
3/05 |
Topic 2, 3 |
|
第4週 |
3/12 |
Topic 4A |
|
第5週 |
3/19 |
Topic 4B, 5 |
|
第6週 |
3/26 |
Topic 6A |
|
第7週 |
4/02 |
Topic 6B |
|
第8週 |
4/09 |
Topic 7 |
|
第9週 |
4/16 |
Midterm Exam 期中考 35%
(請參考右側去年的考題) |
|
第10週 |
4/23 |
Topic 8 |
|
第11週 |
4/30 |
Topic 8, 9 |
|
第12週 |
5/07 |
Topic 9 |
|
第13週 |
5/14 |
Topic 10 |
|
第14週 |
5/21 |
Topic 11 |
|
第15週 |
5/28 |
Topic 12 |
|
第16週 |
6/04 |
Topic 13 |
|
第17週 |
6/11 |
Topic 13 |
|